A matheuristic approach for the Pollution-Routing Problem

This paper deals with the Pollution-Routing Problem (PRP), a Vehicle Routing Problem (VRP) with environmental considerations, recently introduced in the literature by [Bektas and Laporte (2011), Transport. Res. B-Meth. 45 (8), 1232-1250]. The objective is to minimize operational and environmental costs while respecting capacity constraints and service time windows. Costs are based on driver wages and fuel consumption, which depends on many factors, such as travel distance and vehicle load. The vehicle speeds are considered as decision variables. They complement routing decisions, impacting the total cost, the travel time between locations, and thus the set of feasible routes. We propose a method which combines a local search-based metaheuristic with an integer programming approach over a set covering formulation and a recursive speed-optimization algorithm. This hybridization enables to integrate more tightly route and speed decisions. Moreover, two other "green" VRP variants, the Fuel Consumption VRP (FCVRP) and the Energy Minimizing VRP (EMVRP), are addressed. The proposed method compares very favorably with previous algorithms from the literature and many new improved solutions are reported.Comment: Working Paper -- UFPB, 26 page

Uma proposta de solução para o Aircraft Recovery Problem de companhias aéreas regulares de pequeno porte

A resolução do Aircraft Recovery Problem consiste em redefinir o sequenciamento das aeronaves, após interrup- ções das operações, que implique no menor custo operacional às companhias aéreas de voos regulares. O método adotado neste trabalho baseou-se na construção de uma rede tempo-espaço a partir dos dados de pousos e decolagens de uma companhia aérea brasileira. O modelo matemático do fluxo de custo mínimo foi implementado para o problema, o qual foi resolvido via Programação Linear Inteira. Foram realizados testes computacionais com centenas de instâncias e os resultados obtidos sugerem que a abordagem proposta é capaz de encontrar soluções melhores quando comparados com a simples estratégia de cancelar os voos atribuídos às aeronaves indisponíveis. Também foram realizados testes adicionais para verificar o impacto do fornecimento de uma aeronave extra no aeroporto com o maior número de voos operados pela companhia aérea estudada

A polyhedral approach to the generalized minimum labeling spanning tree problem

International audienc

A hybrid metaheuristic for the minimum labeling spanning tree problem

International audienc